public class ListNode {
     int val;
     ListNode next;
      ListNode(int x) {
          val = x;
         next = null;
     }
  }
